Supplemental Material for Gradient-Domain Path Tracing
نویسندگان
چکیده
This document supplements the SIGGRAPH 2015 technical paper “Gradient-domain Path Tracing”. We provide additional details and steps in the derivation of a frequency analysis of gradient sampling and reconstruction for Monte Carlo integration, including a numerical experiment that we performed to validate the theory, under its simplifications. We also present full derivations of the Jacobian determinants for our the shift mapping. 1 Frequency Analysis Derivations Here we provide some additional detail and derivation steps for the frequency analysis of gradient-domain Monte Carlo rendering presented in the paper. We follow the same outline as in the paper. 1.1 Frequency Analysis of Gradient Estimation We start by expressing the path difference function as a 1D convolution. For our analysis we use the simple shift mapping Tij(x̄) = (x+ j − i, p̄) that moves the path from pixel i to j without changing the other path parameters. We only compute differences between neighboring pixels in 1D, so we only have one mapping T (x̄) = (x−1, p̄). Clearly, the Jacobian of this mapping is identity and it has a unit determinant. The difference between pixel i and the one next to it is given by integrating the path difference function g(x, p̄) = f(x, p̄)− f(x− 1, p̄),
منابع مشابه
Gradient-Domain Bidirectional Path Tracing
Gradient-domain path tracing has recently been introduced as an efficient realistic image synthesis algorithm. This paper introduces a bidirectional gradient-domain sampler that outperforms traditional bidirectional path tracing often by a factor of two to five in terms of squared error at equal render time. It also improves over unidirectional gradient-domain path tracing in challenging visibi...
متن کاملGradient-Domain Photon Density Estimation
The most common solutions to the light transport problem rely on either Monte Carlo (MC) integration or density estimation methods, such as uni& bi-directional path tracing or photon mapping. Recent gradient-domain extensions of MC approaches show great promise; here, gradients of the final image are estimated numerically (instead of the image intensities themselves) with coherent paths generat...
متن کاملGradient-Domain Vertex Connection and Merging
Gradient Domain Vertex Connection and Merging by Weilun Sun Master of Science in Computer Science University of California, Berkeley Professor Yi-Ren Ng, Chair Recently, gradient-domain rendering techniques have shown great promise in reducing Monte Carlo noise and improving overall rendering efficiency. However, all existing gradientdomain methods are built exclusively on top of Monte Carlo in...
متن کاملLight Transport Simulation with Vertex Connection and Merging (supplemental document)
Benchmarked algorithms. For each scene we show images rendered with (1) path tracing (PT), (2) bidirectional path tracing (BPT), (3) stochastic progressive photon mapping (PPM), (4) a combination of BPT and PPM based on a heuristic caustic path classification (BPT-PPM), two variants of Metropolis light transport: (5) MLTVeach [Veach and Guibas 1997]) and (6) MLT-Kelemen [Kelemen et al. 2002], a...
متن کاملSupplemental Material for “ Parallel Computation of 3 D Morse - Smale complexes ”
Gradient and MS Complex on sub-domains. Gradient pairs are computed within a sub-domain using Algorithm 1 and Algorithm 2 from section 4. The cell complex of the sub-domain is extended to include the set of cells that are incident on the shared boundary of sub-domains but gradient pairs are computed only on the initial sub-domain cell complex (see Figure 1b). Thus, we obtain identical pairings ...
متن کامل